package JackSu.简单;

/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""
 *
 * 示例 1：
 *
 * 输入：strs = ["flower","flow","flight"]
 * 输出："fl"
 */
public class _04最长公共序列 {


    public static void main(String[] args) {
        String [] str=new String[] {"flower","flow","flight"};
        longestCommonPrefix(str);
    }

    public static  String longestCommonPrefix(String[] strs) {
       String rs="";
       int maxlen=0;

//       分别遍历每一个元素 再把每一个元素转化为单个字符然后用asii码来比较前后顺得出当前最大的子序列
        for (int i = 0; i <= strs.length-1; i++) {
            for (int j = 0; j <strs[i].length()-1; j++) {
                byte[] bytes = strs[i].getBytes();
                if (j<bytes.length&&bytes[j]+1==bytes[j+1]){
                    //当前这个字符串的子序列长度
                 rs= rs.concat(String.valueOf(strs[i].charAt(j))).concat(String.valueOf(strs[i].charAt(j+1)));
                }else {

                }

            }

        }

        return rs;
    }

}
